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Abstract 

The  SK.I  Cartographic  Modeling  Environment  has  been  created  to  support 
research  on  interactive,  seiniautomated,  and  automated  computer-based  car¬ 
tographic  activities.  The  underlying  image  manipulation  capabilities  are  pro¬ 
vided  by  the  SRI  ImagCalc™  system.  The  cartographic  features  and  data 
that  can  be  entered  include  multiple  images,  camera  models,  digital  terrain  ele¬ 
vation  data,  point,  line,  and  area  cartographic  features,  and  a  wide  assortment 
of  three-dimensional  objects.  Interactive  capabilities  include  free-hand  feature 
entry,  altering  features  while  constraining  them  to  conform  to  the  terrain  and 
lighting  geometry,  adjustment  of  feature  parameters, 

and  the  adjustment  of  the  camera  model  to  display  the  scene  features  from 
arbitrary  viewpoints.  Cartographic  features  are  depictable  either  as  wire-frame 
sketches  for  interactive  purposes  or  as  texture-mapped  renderings  for  realistic 
scene  synthesis.  High-quality  simulated  scenes  are  created  by  texture-mapping 
images  onto  terrain  data,  and  adding  renderings  of  cartographic  features  using 
depth-buffering  and  antialiasing  techniques.  Motion  sequences  can  be  created 
by  choosing  a  series  of  camera  models  and  rendering  the  simulated  appearance 
of  the  scene  from  each  viewpoint. 


1  Introduction 

Among  tiie  cartographic  applications  upon  which  computer-based  techniques  can  ha.ve 
a.  substantial  impact  are  the  following: 
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•  Cartographic  compilation.  Manual  cartographic  compilation  is  expensive 
and  traditional  techniques  limit  the  ways  in  which  constraints  and  previously- 
compiled  information  can  be  incorporated  into  the  process.  The  task  of  com¬ 
pilation  requires  the  construction  of  world-registered  three-dimensional  models 
from  a  body  of  sensor  data  and  geometric  information  sources.  Such  information 
is  now  used  not  only  for  the  creation  of  paper-based  cartographic  products,  but 
also  for  the  establishment  of  digital  databases  that  are  used  for  two-dimensional 
cartographic  depictions  and  three-dimensional  tactical  simulations.  Without 
automation,  the  increasing  demands  for  timely,  detailed  cartographic  informa¬ 
tion  will  vastly  exceed  the  resources  available. 

•  End-user  consumption  of  cartographic  products.  A  growing  number  of 
end-users  need  to  interact  directly  with  digital  data,  without  requiring  the  use 
of  paper  media.  These  same  end-users  must  be  able  to  select,  customize,  and 
update  the  distributed  data  to  meet  rapidly  changing  situations  or  unforeseen 
requirements.  These  needs  have  led  to  the  concept  of  the  “Deployable  Digital 
Database,”  in  which  digital  media  replace  paper  media  for  information  storage 
and  retrieval. 

•  Generation  of  mission  planning  and  training  scenarios.  Mission  plan¬ 
ning  and  training  can  be  greatly  enhanced  by  the  ability  to  visualize  spatial 
environments.  This  can  be  accomplished  within  a  computer  graphics  system  by- 
generating  synthetic  static  views  and  motion  sequences  incorporating  detailed 
cartographic  feature  models  and  texture  maps  of  real  imagery  projected  onto 
the  features  and  terrain. 

The  SRI  Cartographic  Modeling  Environment  has  been  developed  as  a  sophis¬ 
ticated  experimental  research  tool  for  exploring  three-dimensional  modeling  tasks. 
While  the  system  has  many  capabilities  in  common  with  other  Computer  Aided 
Design  (CAD)  systems,  it  is  particularly  well-suited  for  evaluating  computer-based 
approaches  to  the  cartographic  applications  noted  above.  It  supports  a  variety  of 
interactive  facilities  for  creating,  editing,  interacting  with,  viewing,  and  rendering 
three-dimensional  models  of  world  objects,  cartographic  features,  and  terrain.  The 
modeling  capabilities  may  be  used  independently  or  in  conjunction  with  multiple, 
metrically  calibrated  digital  images.  Interaction  with  geometric  models  is  character¬ 
ized  by  intuitive  simplicity  and  by  innovative  techniques  for  exploiting  geometric  and 
data-driven  constraints  in  the  manipulation  process.  Synthetic  views  of  a  scene  may 
be  constructed  from  arbitrary  viewpoints  using  terrain  a.nd  feature  models  in  combi¬ 
nation  with  texture  maps  acquired  from  aerial  imagery.  Figure  1  gives  a.  schematic 
overview  of  the  system’s  organization  and  capabilities. 

This  system  extends  the  two-dimensional  capabilities  of  the  ImagCalc7  M  image 
manipulation  system  to  three-dimensional  space.  The  geometric  parameters  of  car¬ 
tographic  features  and  camera  models  are  defined  in  a  three-dimensional  world  co¬ 
ordinate  system.  Each  image  has  a.n  associated  camera  model  that  defines  a.  ray  in 


9 


space  for  each  pixel  in  the  image.  These  camera  models  are  used  to  project  world 
coordinates  to  image  coordinates;  when  a  world  coordinate  corresponding  to  a  point, 
in  the  image  is  required,  the  camera  models  also  serve  to  project  a  ray  from  the  image 
to  the  world,  so  that  its  intersection  with  terrain  and  object  models  can  be  found. 

Among  the  potential  applications  of  the  system  we  note  the  following: 

•  Studying  human  interface  techniques  for  enhancing  productivity  in  the  com¬ 
puter  environment. 

•  Developing  improved  specifications  for  future,  more  specialized  application  en¬ 
vironments. 

•  Serving  as  a  flexible  background  environment  in  which  to  develop  and  test 
semiautoma.ted  and  automated  cartographic  analysis  techniques. 

•  Performing  one-of-a-kind  tasks  such  as  creating  a  unique  set  of  models  to  be 
used  in  a  simulated  image,  or  making  a.  demonstration  videotape  of  a  simulated 
mission  scenario. 

The  distinguishing  features  that  set  the  Cartographic  Modeling  Environment 
apart  from  more  conventional  CAD  systems  include: 

•  Registration  of  multiple  data  sources,  including  stereographic  or  multiple  im¬ 
ages,  terrain  elevation  models,  and  three-dimensional  object  models,  to  the 
same  world  coordinate  system.  This  capability  is  unique  in  that  it  permits 
object  model  entry  to  be  driven  by  sensor  data  such  as  actual  images. 

•  Use  of  lighting  models,  terrain  elevation  data,  and  other  geometric  knowledge 
to  constrain  and  facilitate  data  entry.  The  exploitation  of  constraints  in  the 
interactive  modeling  process  potentially  increases  the  efficiency  of  the  human 
operator. 

•  Registration  of  local  coordinate  systems  to  UTM’s,  latitude-longitude,  and  other 
cartographic  coordinate  representations.  The  use  of  real-world  coordinate  sys¬ 
tems  enables  the  system  to  exploit  specific  world  knowledge,  e.g.,  by  computing 
the  sun  position  for  a  particular  location  at  a  particular  time  of  day. 

The  remainder  of  this  document  is  organized  as  follows:  Section  2  describes  the 
basic  facilities  that  are  available  in  the  system  for  the  interactive  user;  Section  3  gives 
an  overview  of  the  internal  structures  of  the  system  that  would  be  used  by  a  program¬ 
mer  to  build  applications  within  the  environment;  Section  4  outlines  the  hardware  and 
software  characteristics  of  the  current  implementation.  The  final  Section  concludes 
with  brief  summary. 


2  Interacting  with  the  System 

The  Cartographic  Modeling  Environment  can  be  used  in  two  very  different  ways. 
This  Section  is  devoted  to  a  description  of  the  interactive  tasks  that  can  be  carried 
out  on  the  system  with  little  or  no  reference  to  the  programming  environment;  no 
significant  knowledge  of  the  computer  system  itself  is  required,  since  all  operations 
are  carried  out  by  pointing  to  the  graphics  display  with  the  mouse  and  performing 
simple  menu  operations  with  the  mouse  and/or  keyboard.  In  the  subsequent  Section, 
we  describe  the  programming  interface  to  the  system  for  those  who  need  to  go  beyond 
the  facilities  provided  in  the  interactive  user  interface. 

In  this  Section,  we  first  discuss  the  data  entry  modes  and  cartographic  display 
capabilities  that  are  supported.  Next,  we  describe  the  nature  of  the  user  interface, 
the  types  of  data  sources  used,  and  the  components  of  an  interactive  scene  view. 
Finally,  we  give  an  outline  of  some  of  the  interactive  feature  manipulation  activities 
possible  within  the  system. 

2.1  Data  Entry  Modes 

The  system  supports  three  major  approaches  to  the  entry  of  cartographic  data: 

•  Manual.  A  human  operator  can  directly  interact  with  the  computer  system  in 
many  ways,  ranging  from  viewing  a  library  of  images  and  sketching  cartographic 
features'  to  creating  synthetic  scene  views.  In  this  mode,  the  user  typically 
adjusts  the  position  and  parameters  of  a  feature  using  direct  visual  feedback 
from  the  underlying  image  data  sources. 

•  Semiautomated.  The  computer  has  the  ability  to  perform  certain  operations 
to  enhance  the  human  user’s  effectiveness  substantially  while  remaining  under 
the  human’s  direct,  interactive  control.  Examples  of  such  operations  are  the 
display  of  registered  world  points  on  multiple  images,  no  two  of  which  need  be 
fusible  as  stereographic  pairs,  the  display  of  illumination  rays  intersecting  any 
world  point,  and  running  local  feature-extraction  operators  that  depend  upon 
being  given  a.  reasonable  starting  cue. 

•  Fully  Automated.  Very  few  cartographic  compilation  procedures  can  be  fully 
automated  using  present  technology.  However,  as  automated  techniques  ma¬ 
ture,  it  is  apparent  that  they  will  need  to  co-exist  with  the  manual  and  semiau¬ 
tomated  compilation  methods.  Furthermore,  even  fully  automated  techniques 
need  an  environment  in  which  the  human  initiator  of  the  analysis  process  can 
interact  with  and  select  the  domains  and  goals  of  automated  operation.  Thus  we 
see  our  system  as  a  natural  framework  in  which  to  perform  the  staged  transition 
from  manual  to  automated  computer-based  cartographic,  analysis. 
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2.2  End-User  Data  Display  Capabilities 

Facilities  similar  to  those  required  by  end-users  are  supported  as  well.  Among  the 
specific  viewer-oriented  capabilities  are: 

•  Data  Selection.  The  user  can  choose  a  customized  subset  of  the  features 
available,  thereby  uncluttering  the  display  to  make  his  task  more  efficient. 

•  View  Manipulation.  A  data  set  can  be  viewed  using  an  arbitrary  camera 
model,  whose  position,  orientation,  and  internal  parameters  are  controllable  as 
those  of  an  aerial  observation  platform  might  be. 

•  Creation  of  Synthetic  Views.  Once  an  area,  of  interest,  a  data  set,  and  a 
camera  view  have  been  selected,  the  system  can  create  synthetic  views  to  show 
the  operator  how  the  area  might  look  in  real  life  from  the  chosen  viewpoint. 

We  remark  that  softcopy  views  constructed  using  such  tools  have  many  potential 
advantages  over  hardcopy  cartographic  products. 

2.3  User  Interface  Components 

The  interactive  environment  consists  of  the  following  components: 

•  Graphics  Screen.  The  graphics  screen  of  tire  workstation  is  divided  into  a 
number  of  windows.  Each  window  holds  a  stack  of  views,  and  each  view  consists 
of  a  camera  model,  an  optional  image  corresponding  to  the  camera  model,  and 
a  set  of  cartographic  feature  databases.  Wire  frame  models  of  the  cartographic 
features  are  overlaid  on  the  image,  if  present,  using  the  associated  camera  model 
to  project  from  world  coordinates  to  window  coordinates. 

The  features  themselves  are  displayable  either  in  terms  of  wire  frames  or  texture- 
mapped  renderings.  The  wire  frames  are  easily  moved  around  in  real  time  and 
have  special  sensitive  regions  used  as  interactive  handles  for  the  mouse  functions 
described  in  the  next  paragraph.  When  realistic  but  static  grey-scale  images 
of  the  scene  are  desired  instead  of  real-time  manipulation,  each  feature  has 
an  alternative  display  method  that  renders  texture- mapped  laces  into  a  depth 
buffer  with  antialiasing. 

•  Mouse  Pointing  Device.  A  variety  of  operations  are  accessible  by  pressing 
either  the  left,  middle,  or  right  mouse  buttons  while  some  combination  of  the 
four  state-modifying  shift  keys  (Control,  Meta,  Super,  and  Hyper)  is  held  down. 
Depending  on  the  operation,  the  movement  of  the  mouse  cursor  may  serve  to 
change  a  parameter  of  the  object.  When  an  operation  involves  several  steps, 
a  sequence  of  prompts  for  mouse  and  keyboard  actions  appears  on  the  screen. 
Two  of  the  mouse  operations,  the  Create  Object  function  and  the  View  Menu , 
are  specifically  for  the  creation  and  manipulation  of  three-dimensional  scene 
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structures.  The  remainder  of  the  operations  available  directly  from  the  mouse 
interface,  shown  in  Table  1,  are  standard  ImagCalc  operations  that  deal  mainly 
with  the  world  of  two-dimensional  screens  and  digitized  image  arrays.  A  super¬ 
set  of  the  ImagCalc  mouse-driven  operations  can  be  invoked  from  an  optional 
pull-down  menu  bar  on  the  main  display  screen.  These  operations  are  detailed 
in  the  ImagCalc  manual  [Quam,  19SS]  and  will  not  be  described  here. 

When  the  mouse  cursor  touches  a-  sensitive  area,  of  an  object’s  interactive  de¬ 
piction,  the  menu  of  operations  available  to  the  mouse  immediately  switches 
to  one  appropriate  to  the  object.  A  typical  set  of  such  operations  is  shown  in 
Table  2  for  a.  simple  cube-shaped  object. 

•  Keyboard.  The  keyboard  is  available  for  entering  text  information.  Typical 
operations  in  the  interactive  mode  would  involve  typing  in  parameters  on  the 
menu  attached  to  a.  specific  object  to  modify  its  current  state  or  configuration, 
or  specifying  a.  file  name  for  loading  a  data  set.  Simple  Lisp  operations  typed 
on  the  keyboard  are  interpreted  in  the  Lisp  Listener  window  described  below. 

•  Lisp  Listener.  The  Lisp  Listener  is  a.  window  in  which  keyboard  input  is  passed 
to  the  Lisp  interpreter  and  executed.  Many  mouse  operations  on  windows  return 
the  data  structure  pointed  at  to  the  Lisp  Listener.  In  this  way,  one  can  assign 
symbols  to  individual  images  and  cartographic  objects  to  facilitate  their  later, 
examination  and  manipulation. 

2.4  Information  Sources 

Among  the  types  of  information  that  the  system  is  designed  to  handle  are  the  follow¬ 
ing: 

•  Images.  Digitized  photographs  or  similar  sensor  data  from  geographic  areas 
relevant  to  modeling  and  feature  extraction  tasks.  Associated  with  the  images 
should  be  supplementary  data  such  as  geographic  coordinates,  camera  models 
(or  equivalent  sensor-to- world  transformations),  illumination  information,  exact 
times  that  allow  reconstruction  of  the  sun  position  for  outdoor  scenes,  sensor 
characteristics,  sensor  response  information,  and  atmospheric  properties  at  the 
time  the  images  were  generated.  We  note  that,  at  the  current  time,  we  are 
aware  of  no  standard  sources  of  data  that  include  the  necessary  atmospheric  or 
sensor  response  information;  this  lack  severely  handicaps  any  efforts  that  might 
be  made  to  correct  the  photometry  for  atmospheric  and  film  processing  effects. 

•  Cartographic  Products.  Existing  cartographic  products,  either  in  the  form 
of  digital  feature  data,  or  digitized  images  of  hardcopy  products,  can  be  used 
in  the  same  way  as  images  to  provide  a  world-registered  context  for  the  entry 
or  editing  of  additional  cartographic  information.  Existing  low-resolution  data 
can  be  extremely  effective  in  guiding  a  high-resolution  feature  acquisition  task. 
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•  Digital  Terrain  Elevation  Data.  When  available,  terrain  elevation  data 
should  be  registered  to  the  corresponding  images.  This  permits  the  effective 
use  of  three-dimensional  constraints  during  feature  entry,  the  construction  of 
accurate  synthetic  images,  and  the  generation  of  cartographic  products  con¬ 
taining  elevation  information. 

•  Compiled  Feature  Data.  Cartographic  feature  data  bases  are  needed  for 
the  generation  of  cartographic  products  meeting  the  needs  of  tasks  for  which  an 
image  alone  is  insufficient.  Ideally,  the  system  should  support  the  interpretation 
of  precompiled  feature  data  bases,  the  editing  of  any  item  in  such  a  data  base, 
and  the  interactive  entry  of  new  data  base  features. 

•  Feature  Models.  In  order  to  support  the  entry  of  new  features,  a  library  of 
predefined  prototype  feature  models  is  required.  Such  models  would  be  used 
either  by  an  analyst  generating  a  distributable  feature  data,  base  product,  or 
by  an  end  user  updating  an  existing  data  base.  Feature  models  must  support 
interactive  modes  that  allow  them  to  be  easily  moved  to  correct  geographic 
positions  and  adjusted  with  respect  to  their  internal  parameters. 

2.5  View  Components 

Each  view  in  the  stack  on  a  window  consists  of  a  fundamental  set  of  components  tying 
together  information  sources  such  as  those  described  in  section  2.4.  The  components 
are: 


•  World-to-view  coordinate  transformation; 

•  Cartographic  object  databases; 

•  Optional  image,  which  must  correspond  to  the  coordinate  system  if  present; 

•  Optional  terrain  elevation  model. 

The  basic  operations  available  on  the  view  include  the  functions  on  the  View 
Menu,  summarized  in  Table  3.  To  begin  working  with  a  view,  one  must  either  create 
a  bare  transform  from  the  View  Menu ,  or  manually  load  an  image  file  and  set  up 
the  required  items  on  the  resulting  viewpoint  in  the  window.  Once  a  view  has  been 
established,  one  can  perform  such  operations  as  adding,  editing,  deleting,  and  cloning 
objects,  copying  a  viewpoint  to  a  different  window  without  an  image,  changing  the 
simulated  camera,  position,  acquiring  texture  maps  for  object  faces,  and  generating 
simulated  scene  views. 
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2.6  Feature  Manipulation 

Features  are  instantiated  either  by  cloning  existing  features  or  by  selecting  from  a 
pop-up  menu  of  feature  types  invoked  by  Create  Object  The  object  types  currently 
available  on  this  menu  are  summarized  in  Table  4.  Each  feature  contains  a  set  of 
sub-features  (such  as  polyhedral  vertices,  edges,  and  faces)  that  may  be  sensitive  to 
the  mouse  pointing  device.  Whenever  the  mouse  is  pointing  sufficiently  close  to  a 
sub-feature,  it  is  highlighted  to  indicate  feature  selection,  and  a  prompt  window  on 
the  screen  is  updated  to  indicate  the  name  of  the  feature  and  the  menu  of  operations 
available  using  the  left,  middle,  and  right  mouse  buttons. 

A  feature’s  geometric  parameters  ca.n  be  dynamically  modified  using  a  variety  of 
operations  that  exploit  continuous  mouse- to-screen  feedback.  For  example,  one  of  the 
operations  uses  the  mouse  to  drag  an  object  around  on  the  surface  of  the  surface  of 
the  terrain  model  associated  with  the  view.  As  the  mouse  changes  the  position  of 
the  object  in  the  window,  a  corresponding  ray  from  the  camera  is  intersected  with 
the  terrain  model  to  determine  the  world  position  of  the  object.  All  visible  views 
containing  the  feature  are  continuously  updated  to  reflect  changes  in  the  object’s 
parameters. 

There  are  several  types  of  “utility”  objects  that  provide  specialized  user  interface 
capabilities.  Among  these  are: 

•  Camera  model  objects.  These  are  graphical  features  that  allow  the  user  to 
interactively  modify  the  parameters  of  a  camera. 

•  Sun  ray  object.  The  sun  ray  lets  the  user  control  the  position  of  the  sun 
in  a.  view.  The  ray  is  adjusted  and  then  set  to  determine  the  way  in  which 
illumination  is  taken  into  account  in  rendering  operations. 

•  DTM  Mesh.  A  mesh  representing  a  small  patches  of  the  digital  terrain  model 
can  be  moved  interactively  around  the  scene  to  help  the  user  visualize  the  local 
terrain  characteristics. 

View's  with  newr  camera,  models  can  lie  created  by  copying  existing  views  and 
modifying  their  camera  models.  Initially,  these  new  view's  have  no  associated  aerial 
image  and  only  the  wire  frame  depicil  ions  of  the  feature  databases  are  visible.  Images 
can  be  generated  for  new'  camera  models  by  texture  mapping  an  existing  image  onto 
the  terrain  model  and  rendering  the  feature  databases. 

3  Programming  Tools 

In  order  to  create  new'  scenarios  and  test,  the  feasibility  of  new'  concepts,  one  must  be 
able  to  manipulate  and  augment  the  internal  system  data,  structures.  Here  we  give  a 
brief  summary  of  some  of  the  structures  and  the  associated  programming  tools  and 
utilities. 
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The  features  manipulated  by  the  system  are  all  implemented  as  instances  of  flavors 
in  an  object-oriented  programming  environment.  This  means,  in  particular,  that 
many  distinct  object  types  can  share  or  inherit  fundamental  data,  fields  and  messages , 
which  are  functions  that  act  intelligently  within  the  data  structures  of  a  particular 
object  instance. 

The  fundamental  object  types  used  by  the  Cartographic  Modeling  Environment, 
along  with  a  few  of  the  most  critical  messages  they  handle,  are  summarized  below: 

•  Viewpoint.  The  viewpoint,  also  referred  to  in  this  document  as  a.  view,  is  a  fun¬ 
damental  ImagCalc  flavor  that  holds  the  information  describing  each  displayable 
thing  on  a  window’s  stack.  In  ImagCalc,  the  Viewpoint  contains  such  struc¬ 
tures  as  digital  images,  graphs,  and  curve  plots.  In  the  Cartographic  system, 
the  Viewpoint  relates  perspective  transformations  representing  camera  mod¬ 
els  to  corresponding  images,  elevation  models,  and  databases  of  cartographic 
objects. 

•  Image.  An  image  is  a  data  structure  containing  digitized  image  data.  The 
image  formats  supported  include  binary  images,  8-bit  grey-scale  images,  integer 
and  floating  point  images,  and  multiple-band  images  such  as  color  images.  The 
image  object  handles  the  message  : display-image  that  chooses  the  best  way 
to  display  it  on  the  current  window,  dithering  when  necessary.  Image  pixels  can 
be  accessed  and  altered  with  the  :iref,  and  :iset  messages. 

•  Perspective  Transform.  This  family  of  objects  includes  both  orthographic 
transforms  and  4x4  homogeneous  perspective  transform  matrices  that  relate 
a  world  coordinate  system  to  a  particular  pixel  in  the  window.  Film  digi¬ 
tization  parameters  are  incorporated  when  the  window  pixel  corresponds  to 
an  actual  digital  image.  By  sending  the  messages  :proj  ect-to-world  and 
:proj ect-to-view  to  a  transform  instance,  one  can  achieve  any  desired  for¬ 
ward  or  inverse  coordinate  transformation. 

•  Camera-Model  Objects.  This  object  type  is  the  interactive  handle  by  which 
perspective  transform  objects  (i.e.,  camera  models)  can  be  accessed  and  mod¬ 
ified  by  the  user.  It  accepts  a  family  of  messages  supporting  the  modification 
of  its  three-dimensional  position  and  orientation,  as  well  as  its  focal  length  and 
piercing  point. 

•  Digital  Terrain  Elevation  Model.  Elevation  models  are  arrays  of  world 
elevation  values  in  a  designated  local  coordinate  system.  The  model  includes 
a.  transformation  object  that  translates  from  the  array  grid  coordinates  to  the 
horizontal  world  coordinates. 

•  Two-dimensional  Objects.  These  are  objects  such  as  text  that  are  strictly 
related  to  the  display  window,  and  move  only  in  the  two  dimensional  window 
space. 
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•  Three-dimensional  Objects.  This  class  of  objects  includes  broad  families 
of  objects  that  are  displayable  and  movable  in  the  three-dimensional  simulated 
world.  They  accept  the  : draw-on-view  message  to  make  a  wire-frame  depic¬ 
tion,  and  the  :  render- on-view  message  to  generate  a  texture-mapped  view  of 
the  object.  The  two  major  subclasses  in  this  family  are  planar-faced  objects, 
whose  faces  are  true  planes,  and  smooth-shaded  objects,  whose  faces  are  only 
arbitrarily-tesselated  representations  of  a  smoothly-interpolatable  heuristic  or 
mathematical  surface. 

•  Three-dimensional  Curves.  This  family  of  objects  corresponds  to  roads, 
boundaries,  and  delineations  of  various  types.  In  addition  to  the  usual  motion 
and  depiction  capabilities,  these  objects  can  have  individual  vertices  added, 
deleted,  or  edited  independently. 

Rendering  facilities  form  a.  separate  important  class  of  capabilities  to  which  the 
programmer  has  access.  The  operations  available  here  include 

•  Buffered  line-drawing.  This  allows  complex  objects  to  be  moved  with  mini¬ 
mal  flicker  because  the  erasure  step  is  buffered  to  occur  at  the  same  time  as  the 
next  draw. 

•  Z-buffering.  Three-dimensional  scenes  may  have  arbitrarily  complex  config¬ 
urations  of  objects  intersecting  ea.ch  other  and  the  terrain.  Depth  buffering  is 
provided  to  correctly  handle  these  situations  when  rendering  a  simulated  scene. 

•  A-buffering.  A  substantial  improvement  in  the  A-buffer  approach  to  antialias¬ 
ing  [Carpenter,  1984]  has  been  developed  especially  for  this  system.  This  facility- 
removes  jagged  edges  and  unrealistic  artifacts  of  the  uncorrected  rendering  pro¬ 
cedure  by  computing  subpixel  contributions  of  all  visible  faces  affecting  the 
pixel. 

•  Terrain  Calc  Plot.  Texture  mapping  of  an  image  onto  a.  digital  terrain  model 
is  handled  by  the  Terrain  Calc  system.  Among  the  unique  techniques  incorpo¬ 
rated  into  this  system  to  make  the  rendering  as  realistic  as  possible  are  the  use 
of  a  multiresolution  image  hierarchy  and  the  dynamic  selection  of  local  texture 
map  resolutions. 


4  Overview  of  the  System  Configuration 

The  current  implementation  of  the  Cartographic  Modeling  Environment  is  a.  research- 
oriented  system  that  is  intended  primarily  to  be  a  tool  for  feasibility  studies,  rather 
than  a  fully-supported  software  product. 

The  system  is  implemented  in  a  combination  of  Common  Lisp  and  Zetalisp  with 
Flavors  on  Symbolics  Lisp  Machines  running  Symbolics  Genera  Release  7  system 
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software.  Image  data,  and  feature  files  can  be  stored  on  a.ny  file  system  on  the  network 
that  supports  a  CHAOSNET  file  transfer  protocol.  Support  is  included  for  Symbolics 
black-and-white  consoles,  for  the  Symbolics  CAD  frame  buffer  systems,  and  for  the 
Symbolics  “Hi-Res”  system.  The  system  displays  grey-scale  images  on  the  black-and- 
white  consoles  using  dithering,  and  can  display  24-bit  color  images  on  color  systems 
with  only  S  bits  of  memory  using  a.  color  dithering  technique.  Experimental  support  is 
also  available  for  the  Tektronix  SGS-420  stereographic  display  system,  which  is  used 
in  conjunction  with  the  Symbolics  CAD  buffer  to  provide  double-buffered  512  x  512 
stereo  displays  that  refresh  at  60Hz  per  eye,  120Iiz  overall.  The  system  has  not  been 
transferred  to  other  hardware  and  software  configurations  at  this  time;  the  feasibility 
of  such  a  conversion  effort  is  expected  to  depend  strongly  upon  the  availability  of  high- 
performance  graphics  systems,  the  development  of  correspondingly  capable  window 
system  standards,  and  the  availability  of  high-performance  object-oriented  extensions 
to  Common  Lisp. 

This  article  is  an  initial  version  of  the  first  of  three  manuals  that  are  being  written 
to  document  the  system.  The  documentation  planned  at  this  time  consists  of  the 
following: 

•  Overview  of  the  SRI  Cartographic  Modeling  Environment.  A  brief 
overview  of  the  system  and  its  capabilities  [this  document]. 

•  Users’  Guide  to  Interactive  Use  of  the  SRI  Cartographic  Modeling 
Environment.  A  description  of  the  tasks  a  system  user  can  perform  interac¬ 
tively,  using  the  mouse  and  keyboard  to  issue  commands. 

•  Programmers’  Guide  to  the  SRI  Cartographic  Modeling  Environ¬ 
ment.  A  detailed  description  of  the  system’s  internal  structure  for  users  needing 
to  customize  the  system  to  their  own  needs  and  build  new  capabilities  within 
the  context  of  the  environment. 

In  addition,  a  series  of  videotapes  is  planned:  an  overview  presentation  will  illus¬ 
trate  the  basic  nature  and  capabilities  of  the  system  and  will  be  a  companion  to  the 
Overview  manual;  a  family  of  shorter  tapes  dealing  with  specific  applications  within 
the  environment  will  be  produced  from  time  to  time. 

5  Summary 

The  current  implementation  of  the  SRI  Carographic  Modeling  Environment  has  many 
capabilities  that  are  of  interest  for  evaluating  computer-based  approaches  to  digi¬ 
tal  cartography.  In  addition,  the  system  is  well-suited  for  interacting  with  three- 
dimensional  simulated  environments  and  for  performing  general  computer-aided  three- 
dimensional  modeling  and  rendering  tasks.  Future  development  of  the  system’s  ca¬ 
pabilities  will  include  the  following  areas: 
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Supporting  symbolic  representations  of  scene  relationships  in  the  style  of  se¬ 
mantic  networks. 


•  Improving  computer-assisted  feature  entry  and  constraint  exploitation  capabil¬ 
ities. 


•  Extending  scene  simulation  to  additional  types  of  sensors. 

•  Exploring  techniques  for  high-speed  manual  or  semiautomated  entry  of  high- 
resolution  feature  data. 

Open  problems  for  research  in  the  context  of  this  system  include  such  tasks  as 
simulation  of  scenes  at  arbitrary  times  of  day,  supporting  irregular  and  topologically 
complex  terrain  data,  and  incorporating  the  notions  of  time  and  physical  constraints 
into  the  scene  generation  facilities  to  support  complex  animation  requirements. 
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Mouse  Left 
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Recenter  Others 

Create  Object 

View  Menu 

HSM 
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Edit  Viewpoint 

Push  Displayed 

Table  I:  The  view  operations  available  directly  from  the  mouse  when  no  object  is 
selected.  To  get  access  to  the  functions  on  each  line,  the  corresponding 
state-modifying  keys  must  be  held  down  while  the  mouse  buttoned  is 
depressed.  The  symbols  are  C  for  Control,  M  for  Meta.,  S  for  Super, 
and  H  for  Hyper. 
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Table  2:  The  functions  available  directly  from  the  mouse  when  a  cube  object  is 
selected.  To  get  access  to  the  functions  on  each  line,  the  corresponding 
state-modifying  keys  must  be  held  down  while  the  mouse  buttoned  is 
depressed.  The  symbols  are  C  for  Control,  M  for  Meta,  S  for  Super, 
and  H  for  Hyper. 


Database  Operations 

View  Operations 

Configure  Databases 
Add  a  Database 

Add  All  Databases 
Remove  a  Database 
Sensitize  a  Database 
Hide  a  Database 
Expose  a  Database 

New  View  Transform 
Render  Terrain 
Render  Objects 
Refresh  Window 

Table  3:  View  Menu.  The  model-oriented  operations  per¬ 
form  able  on  a  view. 
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Table  4:  Creaie-Objed  Menu.  The  classes  of  objects  that 
may  be  instantiated. 
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Information  Sou rces 


Interp  relative  Tools 


Figure  1:  Block  diagram  of  the  major  components  of  the  SRI  prototype  cartographic 
analysis  and  display  system. 
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